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We give a necessary condition that a sum of product operators is itself a product operator. This 
condition turns out to have a variety of useful and interesting applications in the field of quantum 
information, including a characterization of separable quantum channels and a constraint on when 
an operator sum representation of a separable quantum channel in terms of product operators is 
a unique product representation. By the Choi-Jamiolkowski isomorphism, the latter constraint 
translates to a condition on the uniqueness of product state ensembles for a given quantum state. 
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I. INTRODUCTION 



Sums of product operators appear throughout quantum information theory when studying systems involv- 
ing two or more parties. For example, the quantum state of a multipartite system, as described by a density 
operator, is defined to be separable — and therefore, not entangled — if and only if it can be represented as 
a sum of tensor products of positive operators, each positive operator acting on the Hilbert space describing 
one of the subsystems. 

As another example, the evolution of quantum systems can be described by a set {Kf\ known as Kraus 
operators [jj, and the evolution is that of a quantum channel £ , with 
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e(p) = Y,K jP Kl (i) 
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where p is the initial state of the system. A fundamental condition on these sets of Kraus operators is that 
■ they must satisfy closure 

S : / = E^K- ( 2 ) 

3 

£NJ . When the system consists of many spatially separated subsystems, the Kj will generally be tensor products 

of operators acting on the individual parts, in which case the channel is referred to as "separable" . Then, 
([2]) involves a sum of product operators equal to a product operator, since the identity operator / is itself a 
product. 

The main focus of the present paper is to study conditions under which a sum of product operators remains 
^ ■ a product operator. To gain some intuition into this question, consider 

N 

S=J2A j ^B j . (3) 

3=1 

This is clearly a product operator if all the Aj are proportional to each other, Aj = CjAi, such that 

N 

S = A 1 ®Y J °i B r W 

3=1 

Notice that in this case the set {Aj}^ =l spans a one-dimensional space, so that if 5 a is the dimension of the 
span of these operators, with a similar definition for 6b, then 6a + Sb = 5 b + 1 < N + 1. 



'Electronic address: cohensm52@gmail.com 



2 



What happens if {Aj}^ =l spans a two-dimensional space? Then if, for example, A\ and Ai are linearly 
independent, then Aj — CjAi + c^A^ and 

JV N 

S = Ax ® c j B j + A 2 ®^ c 'j B i ■ ( 5 ) 
3=1 i=i 

This is a product operator if and only if c j-^j i s proportional to SjLi c 'j B j- Given that sets {cj} and 

{c'j} are strictly different (c\ = 1, C2 = 0, = 0, = 1), this constraint implies the {-Bj}j=i cannot span a 
space of dimension greater than N — 1 and 8 a + 8b < 2 + JV — 1 = JV + 1. 
In the next section, amongst other results, we will show that quite generally, 

S A + S B <N + 1, (6) 

and we will also generalize this result to any number of parties. In Section IlIIl we will see examples in the 
field of quantum information theory where these ideas prove useful. Note that throughout this paper, we 
will assume that all operators act on (or states reside within) finite dimensional Hilbert spaces. 



II. MAIN RESULTS 



In this section, we present a series of results concerning sums of product operators. Recall that the Schmidt 
rank Q of an operator S is the smallest possible number of product operators that can be summed to obtain 
S. We begin with 

Theorem 1. If there exists a set of nonzero coefficients, {cj}, such that the linear combination 

N 

S = Y,^i®B j (7) 

3=1 

has Schmidt rank r S7 then 

S A + S B <N + r s , (8) 

where 8a is the dimension of the space spanned by operators {Aj}jL l7 and similarly for 8b- 

The proof is somewhat involved, so we defer it to the appendix. Setting r s = 1, we have the immediate 
corollary, 

Corollary 2. If there exists a set of nonzero coefficients, {cj}, such that the linear combination 

N 

S = Y J O j A j ®B j (9) 

3=1 

has Schmidt rank 1 and so is a product operator, then 

8 A + 8 B < N +1. (10) 

This result was found previously, appearing as proposition 3 in Q (this proposition is stated in terms of 
sums of product pure states instead of product operators, but see section IIII C[ below, for a discussion of 
the close relationship between these contexts). 

We can generalize this result to any number of parties by simply writing it for each pair of parties and 
then summing the resulting inequalities, obtaining J2 a =i ^« — P(N + l)/2, see the discussion in section 
IIV1 However, we can do better by using the following well-known lemma, the proof of which we include for 
completeness. 

Lemma 3. If operators {Rj} jLi span a space of dimension 8r, then with Qj ^ Vj, operators {Rj®Qj}^ = \ 
span a space of dimension no less than 8b - 
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Proof. Suppose by contradiction that operators {Rj ® Qj}f =1 span a space of dimension 5 < Sr. Then, 
ordering the set so the first 5r of the Rj are linearly independent, we have that there exist coefficients Cj 
not all zero such that 

6+1 

" <■,'>, Qj- (11) 

3=1 

Linear independence of the set {Rj}j=i appearing in this expression implies Cj — Vj, a contradiction, 
completing the proof. ■ 
From this lemma, we have the following theorem. 

Theorem 4. Given a set of product operators for P parties, {M.j = Mj (£> . . . <E> M^jL^, if there exists 

a set of nonzero coefficients, {cj}, such that the linear combination S — Y^jLi c j-^j * s a product operator, 
then for each pair of parties a, (3, 

S a + Sp<N+l, (12) 
where S a is the dimension of the space spanned by operators {M"}^^. 

Proof. Consider a bipartite split A\B of the P parties, with party a on side A and party /3 on the other side, 
B. Then, by lemma [3J 8 a > S a and 5b > Sp. The theorem follows directly, since 6 a + 5p < Sa + Sb < N+l, 
where the second inequality is just corollary [2] ■ 
Theorem 3] leads immediately to the following observation. 

Corollary 5. Every subspace spanned by a set of product operators is devoid of any other product operator 
unless there is a subset of the original set of product operators that satisfies (|12[) of theorem^ for every pair 
of parties, a, /?. 

The results for r s = 1 can be strengthened. Let S be the dimension of the space spanned by product operators 
{Mj}f =1 . Then, 

Theorem 6. If the set of product operators {M.j = ®a=i^f^\f=i * s linearly dependent so that 5 < N, and 
if S = 53j=i c jMj with S a product operator, then for each pair of parties a, (3, 

S a + S p <S+KN + 1. (13) 

It is clear from this that we can simply replace N by S in both corollaries [5] and [5j 

Proof. Choose indexing of the M.j such that {A^i, A^2, ■ ■ • , -Mg} are linearly independent. Then, for j > 5, 
3{cji} such that 

5 

Mj ® Mj ® . . . ® Mf = ^ CjiMl ® M? ® . . . ® Mf, (14) 

i=l 

which tells us that the sum on the right-hand side is a product operator. Hence, theorem @] immediately 
implies that for every pair a, /3, S' a + S'g < 8 + 1, where S' a is the dimension of the span of the first S of the 
Mj 1 , and similarly for S'p. However, from (fl"4j) . multiplying by Mj ® . . . ® Mj, and taking the partial trace 

over all parties except the first one, we see that Mj, j > S, lies in the span of the first S of the M\, which 
implies that S[ = Si. A similar argument shows that S' a = S a Va, which completes the proof. ■ 
In the following section, we will focus on the simpler theorem [4] instead of the stronger theorem [6) the 
former being easier to apply because of the fact it only requires that one count distinct operators M. j without 
having to know anything about the span of that set of product operators. 



III. APPLICATIONS 



In this section, we give a few examples of how the results of the previous section can be applied in the 
field of quantum information theory. 
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A. When a set of product operators can represent a quantum channel 

Our first suspicion about results of the type presented in this paper arose from a study of measurement 
protocols implemented by many parties on spatially separated subsystems, in which the parties perform local 
quantum operations and communicate classical information to each other, a common paradigm in quantum 
information theory known as LOCC. It is well known that every LOCC protocol implements a separable 
operation (a separable quantum channel), which means that the operators that have been implemented by 
the parties once the end of the protocol is reached are product operators. It is also well known that there 
exist separable operations that cannot be implemented by LOCC 

Consider a bipartite LOCC protocol that implements Kraus operators Kj = Aj ® Bj corresponding to 
positive operators Mj = KjKj = Aj®Bj, with Aj = AjAj and Bj — B^Bj. Since this must be a (complete) 
separable operation, we require that 

N 

I A ®I B =^2 Aj ®Bj, (15) 
i=l 

with I a, Ib the identity operators on the respective party's Hilbert space. From the results of [5j, it is 
straightforward to argue that if the Aj are linearly independent, then in order that an LOCC protocol 
for this set of operators exists, it must be that every Bj is proportional to Ib- Then, 84 = N, 8b = 1, 
and 8a + 8b = N + 1. Other considerations led us to conjecture that no LOCC protocol exists unless 
8a + 8b < N + 1. Initially, we hoped that this might provide a way to differentiate those sets of product 
operators that constitute separable operations that are not LOCC from those sets that are LOCC. However, 
from the results of the previous section and the fact that (fl"5j) is a sum of N product operators that is 
equal to a product operator, we see that this bound is satisfied by every separable operation, not just those 
that are LOCC. Theorem U generalizes this idea to any number of parties, providing the following necessary 
condition on the positive operators corresponding to a separable operation on any multipartite system. 

Theorem 7. If a set of product operators {Mj = ®„_ 1 Mj 1 }^. 1 on P parties constitutes a Kraus represention 

of a separable operation, then it must be that dimensions 8 a of the spans of local operator sets {M" M"}^^ 
satisfy 8 a + Sp < N + 1 for each pair of parties a, f3. 



B. Uniqueness of product representations for separable quantum channels 

An important characteristic of quantum channels is that their representation by Kraus operators is not 
unique 6]. In general, given a set {Mj} of Kraus operators for a channel, one can obtain a new set as 

JV 

M'^^UijMj, (16) 
3=1 

for any set of complex numbers, u^-, that constitute the elements of an isometry, J^. UijU* k — Sjk- 1 

A separable quantum channel is a channel for which there exists at least one set of Kraus operators that are 
all product operators. In [Bj], we presented a method for determining whether a given set of (product) Kraus 
operators can be implemented by LOCC, allowing one to determine if a separable measurement is LOCC. 
However, in order to answer the important question of when a separable channel can be implemented by 
LOCC, one would need to check all possible Kraus representations for that channel. Clearly, one only need 
check the product Kraus representations, since these are the only representations that can be implemented by 
LOCC. Unfortunately, however, it is the case that given one such representation, it is not at all obvious how 
to determine any others, let alone all others. It is not even clear how to answer the question of the existence 



If the original set is linearly dependent, it is possible for the new set to have fewer members, in which case the coefficients 
would not form an isometry. By padding the new set with zero operators, the Uij can always be extended to form a unitary 
matrix. For our present purposes, however, we will only need the fact that in order for a second set of product Kraus operators 
representing the same channel to exist, there must be one linear combination of the Aij that is equal to a product operator. 
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of other product representations. Here, we use the results of section [IT] to provide a sufficient condition that 
a product Kraus representation is unique. In these cases, one can apply the method of [5| to that unique 
representation to determine if the given separable channel can be implemented by LOCC. 

If the channel is separable, there exists a set of Aij that are all product operators. Then, for there to exist 
a different product representation for that channel, the M.\ in (fT6)) must also be product. From section [TTl 
we have that there must be a subset containing n > 2 of the Aij that satisfy the conditions of theorem @] 
That is, for some such subset, we must have that for every pair of parties a, ft, 

5 a +5 f 3 <n + l. (17) 

Thus, we have 

Theorem 8. If no subset of the product Kraus operators {Mj} containing n>2 members exists such that 
(1171) is satisfied for every pair of parties a, f3, then that set is the unique set of product Kraus operators 
representing the given separable quantum channel. 

Note that the 5 a will be different for different subsets, so it will be necessary to check all subsets. 

Examples of separable quantum channels that have a unique representation in terms of product Kraus 
operators are very easy to construct. One such example has every Kraus operator proportional to a product 
unitary on P > 2 parties, Mj = ^/pJUj ®Uj ® ...® Iff, where J2jPj = 1 an d eacn set of local unitaries, 
is a linearly independent set. As a consequence of this linear independence, we see that for every 
subset of n > 2 of these Kraus operators, 5 a — n Vcu, implying d a + Sp = 2n > n + 1, violating (fl~7|) . We note, 
on the other hand, that this violation is much stronger than necessary, suggesting it may not be too difficult 
to construct examples for which none of the local operator sets are linearly independent. As an example 
which is valid for every P > 2, consider a channel represented by N — 4 product Kraus operators, which 
may be unitaries as in the previous example, and such that there are at least two parties a, f3 such that their 
local operator sets satisfy the following two conditions: (1) the span of every two local operators within each 
of these two sets is two-dimensional, and (2) the span of every three or more local operators within each of 
these two sets is three-dimensional. Then, S a + 8p > n + 1 for every subset (n < N), and this representation 
is therefore unique. A specific example is a two-qubit channel with Kraus operators proportional to I ® I, 
o~x <8> cr x , a y <X> a y , and (7 + icr x + ia y ) ® (I + ia x + ia y ). 

It turns out that additional examples can be easily found for the case of more than two parties. In fact, 
starting from any separable channel, one can construct others that have unique representations in terms 
of product Kraus operators. One way to do this is as follows: start with a separable quantum channel 
represented by a set of N Kraus operators Kj, which are product operators acting on P parties. Choose two 
sets of N linearly independent unitaries acting on two other parties, {Uj} and {Uj }, and create a new set of 
Kraus operators defined as JCj = Uj <S) Wj ® Kj. The set {A^}jLi is a product representation of a separable 
channel on P + 2 parties. From theorem [51 we see that Kraus operators {ICj} are the unique product 
representation of this new channel. Since we started with an arbitrary quantum channel, this provides a 
very general method of constructing channels on any number of parties that have unique product Kraus 
representations. 

C. Uniqueness of product state ensembles for separable quantum states 

By the Choi- Jamiolkowski isomorphism 0, H| between quantum states and quantum channels, the results 
of the previous section can be carried over directly to quantum states. Instead of representations of quantum 
channels by sets of Kraus operators, quantum states are represented by ensembles of pure states, usually 
denoted by kets. Here, again, the representation is not unique, and the unitary (isometric) freedom of 
representations of quantum channels as given in Q16p , becomes an equivalent unitary freedom of ensembles 
representing a quantum state. That is, a quantum state (a density operator) p is represented by an ensemble 
of non-normalized pure states, {|'F/)}, 



(18) 



G 



The freedom of representation tells us that any other ensemble, {|^)}, that represents this same state is 
related to the original one by 

l*<> = X>il*i>> ( 19 ) 

3=1 

where once again, coefficients u,-j constitute the elements of an isometry, ^ u ij u *k = °~jk, compare (TTH|) . 1 

The quantum state is separable if and only if there is an ensemble of pure product states that represents 
it, \iffj) = ® a |V'")- As a consequence, all the proofs that we have given for sums of product operators work 
just as well for states, since the basis of those proofs, given as the proof of theorem [TJ begins by reshaping 
those operators (in matrix representation) into column vectors, and those column vectors can just as well 
correspond to the kets that represent the product pure states of an ensemble for p. Then, recognizing (fl9]l 
as a sum of product kets equal to a product ket (compare to the previous section's dT5|) as a sum of product 
operators equal to a product operator) , we have 

Theorem 9. If in a product ensemble {\^j}} representing separable state p = Y]j on any number 

of parties, no subset of the product pure states containing n > 2 members exists such that (|17p is 

satisfied for every pair of parties a, j3, then that ensemble is the unique product ensemble representing the 
given separable quantum state. Note that here, 8 a is the dimension of the span of the local kets {\il>f)}j for 
party a of the product states in the given subset. 

This result generalizes earlier ones |9Ullj|. where a special case of this theorem was proven for bipartite 
states and representations in which one of the two sets of local parts {|V , ^)}j is linearly independent. Here, 
our theorem is valid for any number of parties, and as is shown above for the case of quantum channels, it 
encompasses ensembles for which no local set is linearly independent (the second example given above for 
channels can be carried over to this case of quantum states). Furthermore, from the discussion in the last 
paragraph of the previous subsection, we have a method to construct examples of separable states on any 
number of parties for which there is a unique product ensemble representation. 

IV. CONCLUSIONS 

In summary, we have presented a series of conditions for when a sum of product operators can be a product 
operator. We have also discussed how the simplest of these addresses questions in quantum information 
theory, examples including conditions on (1) when a set of product operators can represent a separable 
quantum channel, (2) when a set of product operators is a unique product representation of a separable 
quantum channel, and (3) when an ensemble of product states is the unique product ensemble representing 
a separable quantum state. For the latter two cases, we have described entire classes of channels (states) 
that have a unique representation in terms of product Kraus operators (product kets) . 

Our results for more than two parties are restricted to merely applying the bipartite result to every pair 
of parties, and it is natural to wonder if there exists a stricter characterization of sets of product operators 
that sum to product operators in the case of many parties. One can show that without imposing further 
constraints on the set of product operators, then it is definitely not possible to find a stricter characterization. 
This is seen from the following (admittedly rather contrived) example, 

S = S + Mi-Mi+M 2 -M 2 + ■■■ + M n - M n , (20) 

where n £ N, S = S 1 <g> . . . ® S p , Mj = Mj ® . . . <g> M P , and local operator sets {S a , {Mj*}? =1 } are linearly 
independent for each a. Then, N — 2n + 1, S a = n + 1 Va, and for every pair of parties a, ft our upper 
bound is tight: S a +6/3 = 2(n + 1) = N + l. Note that this leads to ^ Q S a = P(N + l)/2, saturating another 
bound that can be directly obtained from the bipartite results. We do not know if a stricter characterization 
is possible for P > 2 even by only excluding cases such as this that have proper subsets of the N product 
operators summing to zero. We suspect, however, that if this is done the bound of S a + 5p < N + 1 may 
be far from tight for at least one, and likely for many, of the a, /3 pairs. It does appear that in many cases, 
including all our preliminary efforts with random numerical searches that exclude proper subsets summing 
to zero, the far stricter bound of ^ Q °~a < N + P — 1 is obeyed, and it would be interesting to find conditions 
under which this stricter bound is valid. 

Acknowledgments — I thank Vlad Gheorghiu and Li Yu for helpful comments. This work was supported in 
part by the National Science Foundation through Grant No. PHY-1205931. 



7 



Appendix: Proof of theorem [T] 



Proof. Reshape each operator Aj (in matrix representation) into a column vector by stacking successive 
columns of Aj each on top of the previous one. Collect these column vectors together to form the columns 
of a new d\-by-N matrix, A, and do the same thing with the Bj to form the d 2 B -by-N matrix B. Define 
diagonal N-by-N matrix C with diagonal elements Cj, and denote the reshaped version of S as the d 2 B -by-d 2 A 
matrix S. Then (JT)) takes the reshaped form, 

S = BCA T , (A.l) 

where A T is the transpose of A. Noting that the rank Rn(XY) of a matrix product XY satisfies the 
inequality [Hj], 

Rn(XY) > Rn(X) + Rn(F) - I, (A.2) 

where I is the inner dimension of the matrices (X is m-by-l and Y is l-by-n), we see that 

Rn(S) > Rn(B) + Rn{A) - N, (A.3) 

where we have used the fact that Rn(C) = N, since the Cj are assumed to be nonzero. Now, Rn(^l) is the 
number of linearly independent (reshaped) operators Aj, which is just Sa, and similarly, Rn(B) — 8b- We 
next argue that Rn(5) is equal to the Schmidt rank of S. To see this, write 

S= \Y c j( B ihl( A j)mn\\km){ln\= Y S M mn\km){ln\, (A.4) 

k,l,m,n \ j— 1 / k,l,m,n 

with \km) = |fc)s|m)A- The reshaped version of this is obtained by turning the bra (1\b into a ket and the 
ket \m) a into a bra. Then, 

I n \ Rn(5) / \ / \ 

S = ^ \Y J Cj{Bj)ki{A : j) mn \\kl){mn\ = ^ Ski mn \kl)(mn\ = ^ kl\kl) y^ y {ai) mn (mn\ 

k : l,m : n J k,l.ni,n i—1 \ kl / \ kl J 

(A.5) 

where the last equality follows from the definition of rank, with sets of vectors {a^} and {bi} each spanning 
a space of dimension Rn(5). Identify Skimn = J2i( a i)mn(bi)ki and insert this into (|A.4[) to obtain 

Rn(<S) 

S= J2 [(ai) m n\m)(n\]®[(bi) kl \k)(l\}. (A.6) 

i—1 k,l,7n,n 

Noting the dimension of the spans of each set, {a{\ and {bi}, it is not difficult to show that Rn(6>) is the 
smallest number of product vectors by which S can be expanded, from which we see that indeed, Rn(5) is 
the Schmidt rank of S. Hence from (|A.3[) . we have the desired result, 5a + o~b < N + r s . ■ 
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